در این مقاله دو روش مهم برای حل تعدادی مسئله مشهور مورد استفاده قرار گرفته است و عملکرد این دو روش در حل دستگاه معادلات غیرخطی مورد مقایسه قرار گرفته است. از جمله این روش ها، روش ناحیه اعتماد غیریکنوای سازگار و دیگری رویکردی مقیاس بندی شده است. هر یک از این روش ها همگرایی سریع در مسائل خاص و همگرایی کند در مسائل کلی را نشان داده است. در پایان سعی شده است تا این مسائل رده بندی شده و روش برتر از ...

روش های ناحیه اعتماد یکی از روش های حل مسایل بهینه سازی نامقید است که به صورت گسترده ای در ادبیات موضوع مورد بررسی قرار گرفته و در حل دستگاه معادلات غیرخطی نیز به کار گرفته شده اند. دستگاه معادلات غیرخطی متقارن دستگاهی است که در آن ماتریس ژاکوبین یک ماتریس متقارن است. این نوع از دستگاه ها در علوم مهندسی و به ویژه تخمین تابع و برآورد پارامترها کاربرد زیادی دارد. در این پایان نامه، یک روش ناحیه ...

روش های ناحیه اعتماد یکی از روش های حل مسایل بهینه سازی نامقید است که به صورت گسترده ای در ادبیات موضوع مورد بررسی قرار گرفته است. روش های ناحیه اعتماد و مدل مخروطی روش هایی هستند که در آن ها زیر مساله ناحیه اعتماد، مدل مخروطی تابع هدف در نقطه فعلی را روی قید ناحیه اعتماد بهینه می کند. در این پایان نامه، الگوریتم های ناحیه اعتماد و مدل درجه دوم و مدل مخروطی مورد بررسی قرار گرفته و رهیافتی جدید ...

در این پایان نامه یک روش جدید گرادیان حافظه برتر مبتنی بر ناحیه اعتماد معرفی شده است. بدین منظور ابتدا مفاهیم مقدماتی مورد نیاز و مروری بر برخی از روش های جستجوی خطی برای مسائل بهینه سازی نامقید ارائه گردیده و سپس روش های گرادیان حافظه و حافظه برتر بررسی شده اند. در نهایت با استفاده از ترکیبی از ایده روش impbot و جستجوی خطی آرمیجو و روش های ناحیه اعتماد روش گرادیان حافظه برتر جدیدی مورد بحث قرا...

در این پایان نامه، روش جدید ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید معرفی کرده ام. به دلیل درجه آزادی بیشتر مدل مخروطی نسبت به مدل در جه دوم، در این پایان نامه از مدل مخروطی استفاده می کنیم. مدل مخروطی تقریب بهتری از توابعی که رفتار غیر درجه دوم یعنی انحنایشان چندین بار عوض می شود دارند لذا مسائل بیشتری را می توانند تقریب بزنند. برای اجتناب از حل دوباره زیر مساله ناحی...

در این پایان نامه، یک روشناحیه اعتماد بازگشتی تطبیقی نایکنوا برای حل مسایل بهینه سازی مقید رابیان می کنیم. با توجه به روش های ناحیه اعتماد بازگشتی، یک نسبت ناحیه اعتماد نایکنوای جدید،بر اساس ترکیب محدب نسبت ناحیه اعتماد کلاسیک نایکنوا و نسبت بازگشتی نایکنوا ارایه شده است. با در نظر گرفتن مقدار نسبت جدید، شعاع با استفاده از صورت اصلاح شده شی و گو بهنگام می شود. همگرایی سراسری و همگرایی زبرخطی ال...

در بسیاری از مسائل برنامه ریزی خطی اغلب با مدل هایی روبرو می شویم که به صورت دستگاهی ناسازگار از نامعادلات خطی می باشند‎.‎ از آن جایی که در چنین مسائلی هیچ جواب شدنی برای دستگاه وجود ندارد‎،‎ لذا برطرف نمودن ناسازگاری یکی از مسائل پرکاربرد در شاخه بهینه سازی بوده که در سال های اخیر بسیار مورد مطالعه قرار گرفته است‎.‎ یکی از روش های متداول برای برطرف نمودن ناسازگاری‎،‎ تصحیح دستگاه با اعمال حداق...

ناحیه آسیب دیده در اطراف تونل، ناحیه ای است که خواص و شرایط فیزیکی، ژئومکانیکی و هیدرولیکی آن در اثر حفاری دچار تغییرات شده است. این ناحیه تاثیر مستقیم بر روی رفتار توده سنگ اطراف سازه ی زیرزمینی خواهد داشت به طوری که این ناحیه سبب می شود که پایداری و ضریب اطمینان سازه ی زیرزمینی کاهش پیدا کند. لذا شناسایی این ناحیه دارای اهمیت ویژه ای است.

در این پایان نامه، ابتدا قانون جستجوی خطی نادقیق نایکنواخت جدیدی که اخیرا در ادبیات موضوع مطرح شده است، ارائه می شود و سپس در روش ناحیه اعتماد برای مسایل بهینه سازی نامقید به کار برده می شود. در این قانون جستجوی خطی، مولفه نایکنواخت به جای مقدار تابع هدف فعلی ترکیب محدبی از مولفه نایکنواخت قبلی و مقدار تابع هدف فعلی است. با استفاده از این روش می توان در هر فرآیند جستجوی خطی به طول گام بزرگتری ر...